Can I deduct origination expenses and/or recurring expenses related to a Solo 401k? I used a third party service to create my Solo 401k.

If your business pays them, you can deduct them as a business expense.  You would list this expense in the category "Employee Benefit Expenses".