HI vmay,
I think you mean floating floorboards. Engineered timber refers to the finish on top (real timber but sliced and diced in a different way).
The order of works should be 1) remove existing flooring, 2) paint walls, 3) lay new floor, 4) Install scotia or skirting boards.
I also...