Могут ли прилагательные вишневый и молочный быть относительными?

Да, если использовать их как определение по материалу (например, вишневый сок, молочный коктейль). В принципе как качественный они могут быть только если определяют цвет

Запомните, что разряд имени прилагательного по значению точно можно определить только в контексте, т.е. в словосочетании или в предложении.
Например, вишневый компот – компот из вишен. Сделав преобразование, мы понимаем, что перед нами относительное имя прилагательное, потому что обозначает то, из чего сделан компот. А вот в словосочетании вишневый костюм прилагательное вишневый уже не обозначает, что костюм сделан из вишен, оно обозначает цвет костюма, а цвет – это качественная характеристика, т. е. в данном контексте прилагательное становится качественным.
Пример второй, молочный коктейль– коктейль из молока. Сделав преобразование, мы понимаем, что перед нами относительное имя прилагательное, потому что обозначает то, на основе чего приготовлен коктейль. А вот в словосочетании молочный зуб прилагательное молочный уже не обозначает, что зуб сделан сделан из молока, оно обозначает, что это первый зуб, а это качественная характеристика, т. е. в данном контексте прилагательное становится качественным.