Hairdresser Gina Murphy said she'd 'never been so scared in all her life' when one request came in