If the partner includes the preparation costs that were incurred before the start of the project, do they have to comply with procurement rules?

Yes, the expenditure for the preparation costs should be in line with Programme eligibility procurement rules.