Оба сочетания возможны. Чтобы дать точный ответ, нужно знать контекст.
Эти варианты различаются по значению, дать рекомендации без контекста затруднительно.
Смысл этой фразы не вполне понятен, поэтому сложно дать рекомендации.
Увы, дать ответ на этот вопрос без контекста очень трудно.
Ответ на этот вопрос сможет дать только сам обладатель фамилии.
Смысл предложения не вполне ясен, поэтому мы затрудняемся дать рекомендации.
Обычно используют выражения дать старт (чему-либо), но положить начало (чему-либо).
Смысл предложения неясен, поэтому сложно дать рекомендации о расстановке знаков препинания.
Какова цель замены? Как сформулирован вопрос, на который нужно дать ответ?
Грамматически сочетание возможно, но точный ответ можно дать, только зная контекст.
