Welcome to the Q&A Forum
Browse the forum for helpful insights and fresh discussions about all things SEO.
First I would do title tags and meta descriptions.
I would also encourage them to have transcripts of the video on the page, or available on a detail page.
Another obvious thing would be to share the videos in a way where they will like their company on facebook/google+, or link to their website page.
Include keyword rich headings in the H1 tag for each video, along with a short description of each.
That would be a start.
You are looking at a probable 6 - 8 weeks before this entry gets taken down from previous experience. Leave a review stating the correct address of your business, and hope for a quick turn around time on this particular support issue.
Unfortunately not much else you can do.
Since we now have a CIS perspective, I might as well add my perspective as a Marketing/Communications Degree graduate.
From a technical SEO point of view I did not learn anything relevant to SEO. What I did learn is how businesses operate in many different fields, presentation and communication skills, and consumer behavior. Now that I am paired with a high quality web development company I am able to walk into a room and give a presentation on web design and SEO better than our competitors.
I have learned technical aspects with support from our design team, and I have used this SEOmoz community over the past month to learn many more things to apply to my SEO accounts.
If you love doing technical things I would say go ahead with a CIS degree. My job is much more about consulting, taking meetings, making sales, with maybe 1/4 of my time performing SEO in support of our marketing objectives.
I love doing the technical work, but if I ever want to move into another field of business, it is available to me.
I reported our Company's old account, which was controlled by a former owner, and put up a new one. The old one was deleted within a week of the request. I tried to claim it to no avail for a couple weeks before creating the new one.
Hope that helps!
Most Trades (painters, plumbers, electricians, etc.)