По сути, вам придется использовать класс WallpaperManager , который предоставляет для этого необходимые методы.
Кроме того, не забудьте добавить разрешение SET_WALLPAPER к вашему AndroidManifest.xml
:
<manifest xlmns:android...>
...
<uses-permission android:name="android.permission.SET_WALLPAPER" />
</manifest>
Редактировать: посмотрите на пример, который дал вам Рави Вьяс ... Я не знал об этом, и это выглядит довольно полезным.