Profit at the group behind shoe retailer Office more than doubled to over £100m as it opened new stores and created hundreds of jobs.