I would probably do it in this order:
1. Find out how the staircase is attached to the house
2. Secure the staircase so it doesn't collapse when it's detached from the house
3. Remove the staircase from the house
4. Rent a demolition hammer and break the staircase apart
5. Rent a Big bag to dispose of the staircase in