I think that a couple of improvements can be made there.

First of all,

find /usr | grep -i wx | grep -v -i python | grep -v -i soffice > rm_w
+x.sh    # | Collect wx files. Exclude wxpython, and soffice files
sed -i -e 's/\/usr\//rm -rf \/usr\//g' rm_wx.sh
[download]

This looks scary and will break the packages installed in the system. For example, wxmaxima, a frontend to a symbolic calculation system written in LISP, will be deleted (but the package will be still marked installed). MCabber, a jabber client not related to Perl or Wx in any way, is going to get damaged, too. Manual cleanups should be done only in /usr/local; other parts of /usr belong to dpkg. Perhaps feeding the output of the command to dpkg -S and removing the packages it finds is a better idea, but you still need a way to filter the package names which should not be deleted (perhaps removing only packages with names matching 'lib*' will help for a start?).

Also, you can save on the child processes by using find expressions instead of grep: find /usr -iwholename '*wx*' \! \( -iwholename '*python*' -o -iwholename '*soffice' \) should produce the same output (and you can also use -iname instead of -iwholename to filter file names only).

Another two relatively unimportant things are that you ask the users to create a Perl directory in their ~, but don't use it much and download wxPerl and Alien-wxWidgets in the ~ instead and that you can save a lot of time on apt-get startup if you merge all apt-get install commands into one.