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

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

Запомните, что разряд имени прилагательного по значению точно можно определить только в контексте, т. е. в словосочетании или в предложении.

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

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