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

При написании сложных прилагательных имеет значение не только тип связи между основами (сочинение / подчинение), но и наличие или отсутствие суффикса прилагательного или причастия в первой части слова. 

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

В прилагательном минно-разыскной подчинительное отношение основ, но наличие в первой части суффикса приводит к появлению дефиса. Руководствуемся словарной фиксацией.

Удовлетворительный ответ об оформлении заголовка при таком порядке частей дать невозможно: перед союзом или должна быть поставлена запятая, но после знака конца предложения (в данном случае вопросительного) она не ставится. Рекомендуем поменять части местами: Эта бесконечная любовь, или Любовь живет три года? Сравним название известного фильма: Ирония судьбы, или С легким паром!