A young woman who was snubbed by a job agency because of her strong Irish accent has been flooded with offers of work.