Yes, The fees to start your business may be claimed as a Write off Deduction as it is a valid Business Expense.