What time does Paul finish (his) work?
Это правильный ответ. Это обычный презент симпл. Подразумевается, что , во сколько он (обычно) заканчивает работать. Его рутина. А значит , вспомогательный does выкидываешь вперёд, и всё. Finish остаётся в "чистом" виде. Без каких либо окончаний . Классическая схема презента.