The 'Ammies' parted ways with joint bosses Anthony Johnson and Bernard Morley on Tuesday, despite winning promotion to the Conference.
Reports in England suggest that now Salford are looking for a coach with experience of league football, with Scunthorpe manager Alexander and ex-Olham boss Sheridan leading as the frontrunners.
The North West club hope to have a replacement installed in the coming days so that there's time for him to bond with the players during pre-season.