Find them on their day of the week for a bonus.
Monica of Monday can be found at Route 25.(Right side)
Frieda of Friday can be found in Azola City near the casino building. (Outside)
Sunny of Sunday can be found in Violet City in a little area when you enter the city.
Sunny of Sunday can also be found in Jalop Town. (Northbeach)