Dexmaster

Json валидный, там jsonp нету. Ошибка в коде, а не в ВК, используй dataType: 'json', но для этого ещё нужно добавить CORS header 'Access-Control-Allow-Origin' на сервер где должен работать этот скрипт.

Нужно вынести элемент с фоном GIF нужного вам лоадера и спрятать (display:none).
Перед началом AJAX запроса показываем его (display:block).
После окончания обработки запроса скрываем (display:none), все.

Вариант c jQuery / Вариант pureJS
(Для тестов задержка выставлена на 3 секунды)

P.S.
Как альтернативу можно использовать псевдоэлемент .loading:after и просто добавлять в нужном месте клас elem.classList.add('loading')/elem.classList.remove('loading'), если интересно могу создать пример.