Hi Martin, we are licensed by HMRC, that licensing incorporates a fit and proper test as well as a review of our AML documents, so yes we are licensed by HMRC.Your not licensed your just registered with HMRC as an MSB right? That's just a fit and proper test and understanding AML at most.
Are you working with physical cash? Most EMI wont accept cash and almost none accept high value amounts.
If you are operating with cash you need a real UK bank to deposit cash. In which case you can try Starling Bank if amounts are small. But ultimately you need to ask the high street banks in person.