A single mother of four says she was told to "buy a tent and find somewhere to pitch it" after reaching out to every housing service in her region for help.