Wigan Athletic have 'immediately' begun the search for a new manager following the sacking of Shaun Maloney on Sunday morning.