Does my floor have to be completely flat?
No, you can install PVC floor tiles on uneven surfaces within reason.