You can hire a coach at any time, as long as he is not currenlty under contract with another team.
When you a hire a coach, your current coach for that position is automatically fired.
You an "steal" coaches from another team only during the Free Agent signing period at the beginning of the season, and only if you are offering them a promotion.
Hope this helps, and welcome.