Возможны оба сочетания, но они имеют разное значение. Наколоть вилкой – повредить, проколов что-то вилкой. Наколоть на вилку – насадить что-либо на вилку.
Если парк употребляется в значении 'большой сад или насаженная роща с аллеями, цветниками, водоемами', правильно: разбить парк. Парк ''заповедник' основать можно.