A Sydney-based removalist company offering "five-star services" is the subject of a public warning from NSW Fair Trading, after it garnered 70 complaints, including one from a consumer who allegedly suffered $30,000 worth of damage.

Fair Trading issued a warning on Tuesday not to deal with Extra Mile Movers, a local and interstate removalist company based in Chipping Norton, in Sydney's south-west.

"Fair Trading has received a steady stream of complaints against Extra Mile Movers about the slow, partial or non-supply of removalist services; property damage or loss; and demands for additional payment over and above the contracted price," said Fair Trading Commissioner Rod Stowe.

"There is also an alleged failure on the part of the trader to provide adequate redress for the complainants, leading to referrals to the NSW Civil and Administrative Tribunal."