То есть если кадастровый паспорт на участок есть - значит есть и межевание?

?
Вовсе нет. Кадастровый паспорт можно получить практически на любой участок. Если в полученном кадастровом паспорте всего одна страница (а на второй странице нарисован план участка), то межевания не было.
Если кадастровый паспорт на двух листах и на втором листе даже есть план земельного участка, но на первом листе в графе 15 "Особые отметки" сделана запись о том, что границы земельного участка определены с недостаточной точностью, то межевания опять же не было.
И наконец, если кадастровый паспорт на двух листах и на втором листе есть план земельного участка, при этом на первом листе в графе 15 "Особые отметки" нет вышеуказанной записи - то межевание было проведено.
Про разрешение на строительство:
ч. 9 ст. 51 Градостроительного кодекса РФ:
В целях строительства, реконструкции объекта индивидуального жилищного строительства застройщик направляет заявление о выдаче разрешения на строительство в уполномоченные на выдачу разрешений на строительство в соответствии с частями 4 - 6 настоящей статьи федеральный орган исполнительной власти, орган исполнительной власти субъекта Российской Федерации или орган местного самоуправления непосредственно либо через многофункциональный центр. Для принятия решения о выдаче разрешения на строительство необходимы следующие документы:
1) правоустанавливающие документы на земельный участок;
2) градостроительный план земельного участка;
3) схема планировочной организации земельного участка с обозначением места размещения объекта индивидуального жилищного строительства.
Более подробную информацию можно узнать по тел. 3-27-48 (сектор индивидуальной застройки управления архитектуры)