Can I deduced Medicare premium payments that were paid direct to Medicare and which do not appear on the SSA1099 form?

Yes, you can deduct all Medicare premiums (including those paid directly) as Medical Expenses on Schedule A - Itemized deductions.