Mein Boden ist etwas uneben, kann ich trotzdem Laminat oder Kork darauf verlegen?

Im Baumarkt gibt es für Lminatböden sogenannte Trittschaldämmung. Damit kann man kleinere Unebenheiten ausgleichen (das ist so ne Art Styropor).

Du kannst auch gröbere Unebenheiten mit Fließ-Spachtelmasse ausgleichen. Das ist eine Masse, die ziemlich flüssig aufgetragen wird und nach Aushärtung dann fest ist. Die gibt es für die unterschiedlichsten Materialien. Lass Dich im Baumarkt beraten.

Ich würde dir auch dazu raten, kleinere Unebenheiten mit Unterlagen, z.B. eben Trittschalldämmung, auszugleichen. Sowas kriegst du in jedem Baumarkt oder auch online, z. B. hier: http://www.obi.de/decom/search/trittschalld%C3%A4mmung/?isi=true