4G модем от МТС разблокирован под все SIM-карты
 

Есть, значит, модем от МТС модель 827f. Был заблокирован, разблокировал под все сим-карты, т.к. хотел попробовать Мегафон. Но не могу найти программу, какая должна идти в комплекте с модемом от Мегафон. Подскажите, где ее можно найти?

Поищи здесь, что больше понравится.
А вообще в любой программе, если она распознаёт модем, просто настраивается профиль для новой сети.