We are moving from cash to accrual and trying to figure out if we need to accrue legal expenses based on projects they work on for us and same for accounting expenses?

This would depend upon your contract with the professional. Fees may accrue by the hour or day, so you should certainly make provision in your accounts at balance date for incomplete projects or unbilled work