换手机壁纸的软件多的是。比如爱壁纸，搜狗壁纸。
换锁屏壁纸……如果你手机的锁屏不带这个功能的话，我建议你先下载一个锁屏软件比如go锁屏。这样的锁屏软件是可以随便换锁屏壁纸的。
至于你说的主题，一般是指手机桌面主题，这你需要下载一个其他手机桌面，在我看来主题最好看的是buzz桌面。不过编辑有点复杂。
或者用go桌面也行！