An Aberdeen MP has branded the UK Government a “disgrace” as oil and gas medics have been left in employment limbo by Brexit red tape.