Exclusive: The prime minister is facing calls to urgently cut the red tape blocking travelling singers and bands from touring the continent