Скорей всего (если паркет ещё укладывался при Союзе) под паркетом подложка из ДВП.
А битум использовался как клеящий состав, а не гидроизоляционный.
Вам нужно определиться со следующим:
Что будет укладываться на полы в дальнейшем.
Какая предполагаемая нагрузка на поверхность.
Какая высота потолков в помещении.
Насколько ровный пол, требуется ли его выравнивание стяжкой.
Если потолки низкие, то заливать стяжку не советую.
А так же могут возникнуть проблемы с радиаторами отопления (минимально допустимое расстояние от пола до радиатора 10-12 см).
И проблемы с межкомнатной дверью.
Если это не туалет с ванной комнатой, то межкомнатные двери устанавливаются без порога и должен быть вентиляционный зазор между дверным полотном и полом.
В ином случае придётся, или дверь переставлять полностью, или подрезать дверное полотно.
Что касается битума, то я убирал его при помощи топора (топор регулярно подтачиваем) и шпателя.
Делаем частую насечку на полах (ДВП убираем предварительно), и остатки битума убираем шпателем.
Разогревать битум феном, не советую и тем более не советую использовать УШМ.
А дальше грунтуем с просушкой и можно укладывать к примеру кафельную плитку.
Если нужна гидроизоляция, то можно предварительно нанести на поверхность цементную гидроизоляционную смесь "Церезит" (Ceresit) и плиточный клей использовать этой же марки (они совместимы между собой).
Если нагрузка на полы не значительная, и это помещение с нормальной влажностью, то можно сделать вот такую
"сухую" стяжку с использованием керамзитового песка и листов ГВЛ.
Битум можно не удалять с поверхности полностью в этом случае.