Echo there are no posts wp_get_archives

You may be able to use get_archives_link with same parameters as wp_get_archives and either use the output from that to determine if there are no posts or there is a filter in get_archives_link called get_archives_link that gives you access to the HTML.

Source: http://wpseek.com/function/get_archives_link/