Can concrete demo material be used as fill behind same project?
Sure, that's fine. The rubble will act as aggregate, and new concrete will bind the it all together into a monolithic mass. This was standard practice back in the day, in fact. And castle walls were built this way too. You'll be just fine; just try to smash the old steps into smaller rather than larger pieces.