Можно ли положить паркетную доску на линолеум?

Положить можно, но:

Незабывайте о том зачем же кладется [ссылка заблокирована по решению администрации проекта] под паркетную доску (одна из функций это выравнивание микронеровностей) , а линолеум имеет такую особенность подгнивать через 4-5 лет (особенно если линолеум на тканевой основе) . Тем более в новостройке думаю его стелили скорее всего не на полностью высохшую стяжку и гниение линолеума может произойти значительно быстрее. В результате гниения линолеум будет просидать или вздуваться. Подложка той деформации никак не сможет компенсировать. И вы рискуете попросту через пару лет получить скрип паркетной доски или деформацию ее геометрии.
Поэтому мой совет, подумайте 100 раз прежде чем так делать.

Это где же так хорошо строят, что бы пол выравнивать не пришлось?

Положить то конечно можно только зачем? Или отодрать линолеум с пола такая проблема?

Если новостройка, то попозже, пусть дом осядет. Иначе может "повести"