How may I show the top 4 most recent result and then randomize in Views?
I'm not sure if I understand your requirement correctly but you can the following:


Create a views of node (teaser, fields.. whatever you need)
Sort by date (following the granularity you need)
Add a "Global: Random" sorting