Полиция вместо милиции. Шило на мыло или изменилось хоть что то?

Ну, что может измениться от смены названия? Ничего. Но, с другой стороны, «встречают по одежке».

слово Полиция происходит от полис, город. Это служба охраны городских властей, суть полиции — защита имущества горожан, защита власти.

Ну а милиция, — вооруженный народ, это ополчение, в большей или меньшей степени самоорганизованное.

То есть разница заключается в том, кто-то и кому служит: наемники властителю, или народ сам себе.