Идея неплохая. Моя знакомая дает похожие консультации, но больше в сфере образования, называется карьерный коуч, ну или если узкоспециализированно в вашем случае - коуч по собеседованиям в иностранные компании.

Но она еще вроде дает консультации с сопровождением, так как карьерный коуч. При этом никогда не была HR, и еще пока учится в магистратуре, просто на основе своего опыта дает консультации. Однако имхо надо работать над инстаграммом или другими площадками, через которые люди узнают о вас, плюс еще сарафанное радио стоит развивать.

И определиться с целевой клиентурой, так как в основная клиентура будут 1) студенты, только начинающие поиски работы, 2) если во франции, то преимущественно инстранцы, 3) если в россии, то тоже преимущественно студенты или недавно дипломированные специалисты, которые планируют откликнуться на вакансию.
Отсюда и оценивать платежеспособность и средние расценки. Также стоит учитывать, что вариант при котором человек сам нашел вакансию и пришел за консультацией к вам - это идеальный вариант. Будут те, кто будут просить найти за них, или просто проконсультировать не к конкретной вакансии а в общем как искать работу и где, а также как оформить cv & cover letter. Имхо, консультирование без привязки к вакансии, а просто какие сильные и слабые стороны можно выявить и описать в cv & cover letter будет интереснее.

Например, из моего опыта консультирования про поступление, изначально у человека нет конкретных предпочтений, но есть желание узнать по теме, так что в течении нескольких консультаций мы изучали какие есть вузы в его сфере деятельности, какие плюсы и минусы в его cv, что ему неплохо бы сделать чтобы дополнить cv, как вести себя на собесах при поступлении. Думаю, схожая ситуация и с собеседованиях на иностранном.