Melbourne-based project management consultancy Protegic has appointed five business development managers to work in Australia and Singapore.