The problem is who do you trust if you're Poland?
I'd start by building very close relationships with neighbours, making sure not to get involved with petty quarrels. Poland might not see eye to eye with Ukraine in terms of historical politics, but that should be thrown out of the window in favour of a deep military alliance to begin with. Then I'd seek to get the Baltic States onboard by offering them some air policing assistance - I'd be looking at getting something to replace the MiG-29's and then relocating them to the Baltic States as they have no capability of their own. Or perhaps the Americans could be persuaded to supply some low cost planes to do the same job.
Then I'd be pouring my attention into the Czech Republic and Slovakia, trying to find common ground on shared forces and so on. The idea would be to go deeper than NATO with these countries, so that each country could contribute what they can to a common army. With the neighbours on board, then serious discussions could start with the UK over deep integration with British forces, so that there would be a heavy British presence in (cheaper) Poland.
That makes a viable defence bloc, and allows partner-to-partner discussions with Germany on joining the defence bloc or simply working as part of NATO. However, even if Germany doesn't join in, Poland would still have considerable forces to work with on common defence.
I'd also, as a priority, place emphasis on the military being run by the military and not by civilians in the MON. The role of the MON would be limited to strategic things such as the number of troops and the overall budget provided, as well as negotiating the terms of defence partnerships. Decisions over promotions, unit structures, weapons, etc would all be in the hands of non-partisan military commanders who were expected to stay well away from politics.