Can any request be completed though Mission Replays?
The answer to your question is Yes.
I started my game and found the easiest request I could find. I simply needed to harvest a Red Phantoma for the Sorcery. I returned to the title screen, loaded up a mission, and completed the mission with a harvested Red Phantoma. I returned to the sorcery and the request was fulfilled.