Keepsafe Mobile Storage ceased operations last August after being repossessed, but several customers contacted by CBC News say they were never told.
Jerry Cooke, who lives in Mexico much of the year, said he first thought something was amiss in a phone spat with the company.
"I can't believe... I'm just phoning my storage place... I shouldn't be getting this attitude," Cooke said.
Cooke said he's paid between $1,400 and $2,000 for storage services since last August, not knowing the company was defunct.
Bailiff Darcy VanIeperen says he has been trying to return contents of boxes repossessed from Keepsafe's old Richmond warehouse, but it's proving difficult.
"We requested for a customer database to get a hold of these customers, but it was never produced," he said.
VanIeperen says many of the people he has reached have similar stories to Cooke's.
"They're very upset that they've still been continuing to be billed," he said.
The owner of the company could not be reached for comment.
Send tips to CBC reporters Jason.Proctor@cbc.ca andPetti.Fong@cbc.ca