Our recommended solution for clients is that they record all their accounting transactions in Cloud based software which is fully compliant with MTD. Then you have software which is up-to-date and your VAT return can be submitted at the click of a button. We developed our own software released 16 years ago and also support all the main brands, Xero etc.
Not all clients are willing to do this - so if you prefer we can maintain your accounting records on your behalf and then submit your VAT return for you. Again our preference is to keep these records in Cloud software so that over time you could begin to access it yourself. However, some clients make it clear that they do not want to use computers for accountancy and we keep all their records based on manual invoices which they retain.
Whichever way you want to work we have many years of experience of in this way of working. Not quite as "new" as HMRC tends to imagine.