Скажите почему я не могу оплатить вконтакте через мегафон, симка недавно купленная.

Не знаю, у меня всё оплачивается.
В зависимости от того, что пишет, обращайся в службу поддержки либо ВК либо МегаФон