A Fareham-headquartered recruitment firm is celebrating a transformative year in its history.