Ему следовало давно обратиться к врачу
He should've consulted a doctor long ago.
He should've seen a doctor a long time ago.
A doctor, согласна.