Můžeme po zrušení smlouvy krajským úřadem znovu uzavřít novou plánovací smlouvu se stejným stavebníkem?

Ano, samozřejmě. Krajský úřad nemá pravomoc zakázat uzavření plánovací smlouvy proto, že ta předchozí byla zrušena v přezkumném řízení.