Hey there Mayflower!
Training is sometimes one of the most difficult things to do, because there's operational training like procedures and interaction. There's also development training for your teams and especially your team leaders.
Doing a quick google search, I see there are cleaning videos available from ISSA residential and other big players in the cleaning space. I'd ask for demos & quotes from each of these and find which aligns best for your company. I don't think you're quite at a place where you can produce your own training videos, but that's always an option.
I'm not sure about cleaning, but in the industry I'm in, downloading training videos and uploading it to my HRIS (ADP) is pretty simple. Overall, it can cost a few thousand but you'll never have to worry about it again!