I can't believe they fitted a 4 speed box to a mk3 festa, that's dreadful in light of when it was made!!
As said though, a 5 speed will fit, will need the remote linkage also, phone the fiesta centre(Norwich Norfolk), they normally very helpful with advice, you may also(not sure) need the under gearbox mount that attaches the mount to the subframe ?
tabetha