aapt package -M AndroidManifest.xml --min-sdk-version 4 \
--rename-manifest-package org.hecl.android.YourPackage \
-S res/ -I (path_to_android.jar) -f -F YourPackage.apk
then:
aapt a YourPackage.apk classes.dex
after signing the job is finished.
It is very easy to make such things also on Android itself.
Thanks!