What car do you have?? In general there is no need to remove the wing, you might need to remove the wheel arch plastic liner if it has one and as to the time, without knowing the make/model/year/engine size & type it's impossible to say!
nigel, December 2011