I'm not a Facebook user, so I do not know exactly what you're seeing.
It is certainly possible to keep updating a Notification, changing the icon to reflect completed progress. As you suspect, you would do this from a Service with a background thread that is managing the upload.