Generally, replacing an existing staircase with a new one that has the same dimensions does not require planning permission, but it must comply with the UK Building Regulations for safety.