1. Turn on your PC right in the Windows desktop.
2. Right- click on an empty space on the Desktop, and click Personalize .
3. In the Personalize option , click Change desktop icons . This will cause the Desktop Icon Settings window to appear.
4. To replace it, click on the Recycle Bin icon first, then select Change Icon. Select the icon in the select option and an icon from the list below, if you have made a choice, click Ok > Ok
5. And Done ..
Most likely the same for Windows 7/8/10 even though there is a slight difference in the personalize menu.
Likewise for How to Change the Recycle Bin Icon in Windows 7, it may be useful if you are confused, ask directly in the comments, thank you.